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Office Action Summary 



Application No. 

09/540,729 



Examiner 

Timothy Lee 



Applicant(s) 

GURAET AL 



Art Unit 

2662 



- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for repty will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 25 September 2003 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) I3 Claim(s) 1-6,8-23 and 26-30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) I3 Claim(s) 1-6,8-23 and 26-30 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 



1 ) D Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) £3 Information Disclosure Statement(s) (PTO-1449) Paper No(s) 8 . 



4) D Interview Summary (PTO-413) Paper No(s). 

5) D Notice of Informal Patent Application (PTO-1 52) 

6) D Other: 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 04-01) 



Office Action Summary 



Part of Paper No. 10 
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DETAILED ACTION 



Claim Rejections - 35 USC §103 



1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1-6, 8-23, and 26-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Calvignac et al. (US 6,370,148). 

3. Regarding claims 1, 13, 15, 16, 17, 19, 23, and 27, Calvignac et al. discloses a data 
communication system that includes an improved arbiter that handles bursty traffic with 
improved fairness. As shown in Fig. 1, there are a number of inputs (a, b, c, and d) and a number 
of outputs (A, B, C, and D) into and out of the crossbar switch fabric, where the inputs are 
connected to an arbiter — the crossbar switch fabric provides for various lines that the inputs can 
connect to the outputs, thus providing a host of resources that the various inputs can use to reach 
the outputs (sharing multiple resources among multiple requesters using an arbiter). The arbiter 

1 10 is responsible for controlling the crossbar switch fabric via the control lines so as to 
repeatedly select the subset of input-output combinations which maximizes the utilization of the 
output ports, with the constraint inherent in a crossbar switch that at any time each input can only 
be connected with one output and each output can only be connected to one input. See col. 4, 
lines 32-38. Fig. 5 shows an example of how the connections are chosen in the current scheme. 
First, the row is chosen which has the lowest number of requests, where the rows correspond to 
the different inputs, so in step 1 of Fig. 5, row b is chosen because it is only requesting to send 
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data to output B and only to output B — the other three inputs are requesting to send data to more 
than one output. Thus, a relationship is formed where priority in assigning resources is inversely 
related to the number of requests that a particular input is making and can also be considered a 
requester priority (determining priorities corresponding to requests for resources. . .priority being 
inversely related to a number of requests made by a particular resource). After a particular input- 
output combination has been chosen, that row-column selection is then inhibited in further 
selections. See col. 6, lines 20-49. Calvignac et al. found that this particular algorithm to be 
particularly effective since the initial selection of the row with the fewest requests reduces the 
probability that the request selected within that row blocks the selection of other requests in the 
matrix. See col. 6, lines 63-67. 

4. Calvignac et al. does not expressly disclose assigning priority to each requested resource 
according resource priority. However, it would have been obvious to a person of ordinary skill 
in the art to assign priority according to resource priority as opposed to requester priority. One 
would have been motivated to do this because it would have been just as easy to select the 
column with lowest number of requests and to run the control logic algorithm in the same 
manner as before, except with resource priority being the concern. The two techniques 
accomplish the same goal of maximizing the number in input/output connections. In looking the 
example given in Fig. 5, the same results would have been achieved if the column with the 
lowest number of requests was given the highest priority, and the algorithm was performed in the 
same way shown in Fig. 5, except using a column perspective as opposed to a row perspective. 
Either method achieves the same results. 

5. Regarding claim 2, as shown in Fig. 5, rows a, c, and d are requesting multiple resources. 
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6. Regarding claim 3, as shown in Fig. 5, columns A and D are being requested by multiple 
requesters. 

7. Regarding claims 4, 5, 6, 14, 18, 20, and 28, Calvignac et al. discloses using a double 
round-robin approach to form the request and fairness matrices that are used in selecting the 
connections. See at least col. 5, lines 3 1-67. Calvignac et al. also mentions that any priority 
scheme used within the rearrangement matrix must ensure that each request has a high 
probability of being eventually selected, or in other words, to prevent starvation. See col. 6, lines 
55-60. 

8. Regarding claimf7, as mentioned previously, requester priority can be awarded to the 
requester that has the least number of requests. 

9. Regarding claim 10, as mentioned previously, the requesters are the input ports that are 
requesting resources which are the outputs. The crossbar switch fabric allows multiple ones of 
the outputs to be accessible to more than one of the input ports. 

10. Regarding claims 1 1, 21, 22, and 29, the input/output ports are considered data 
processing units, so the inputs could be considered processors while the outputs could be 
considered memories where the data from the processors will be stored — a memory could be 
considered a type of a data processing unit. Also, the transports mechanism shown in Fig. 1 is 
also called a crossbar switch matrix. 

11. Regarding claim 12, the control logic algorithm in col. 6, lines 24-34 works recursively 
until the resources are allocated, so each time the algorithm starts over again, the priorities are 
recalculated. 
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12. Regarding claims 9 and 26, Calvignac et a. does not expressly disclose combining a 
resource priority with request priority, but it would have been obvious to combine the two 
priority assigning techniques in order to assign a priority. One would have been motivated to do 
this because it could maximize the number of input/output connections. 

13. Regarding claims 8 and 30, as mentioned previously, the resource with the least number 
of requests would be chosen first under a resource priority scheme, so the priority is inversely 
related to the number of requests made for that resource. The selections are made on each cycle 
of the of a selection algorithm (for each arbitration cycle). See col. 6, lines 14-19. 

Response to Arguments 

14. Applicant's arguments filed September 25, 2003 have been fully considered but they are 
not persuasive. In response to Applicant's argument that Calvignac et al. fails to suggest where 
resource priority is inversely related to a number of requests made for a particular resource, the 
Examiner respectfully disagrees. As mentioned in the rejection, the arbiter could achieve similar 
results by making selections using a column perspective as opposed to a row perspective. It 
would have been obvious to a person of ordinary skill in the art to do it in a column perspective 
as opposed to a row perspective. The computing power required to implement this change would 
not be anymore than the previous method, and the new algorithm to implement this change 
would require only a few easy changes in code/hardware. Therefore, just because Calvignac et 
al. chose to make selections one way doesn't it wouldn't be obvious to make the selections in a 
slightly different way. 
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Conclusion 



15. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Timothy Lee whose telephone number is (703)305-7349. The 
examiner can normally be reached on M-F, 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on (703)305-4744. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-4700. 
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